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Abstract — Since the development of belief function theory 
introduced by Shafer in seventies, many combination rules have 
been proposed in the literature to combine belief functions 
specially (but not only) in high conflicting situations because 
the emblematic Dempster’s rule generates counter-intuitive and 
unacceptable results in practical applications. Many attempts 
have been done during last thirty years to propose better rules 
of combination based on different frameworks and justifications. 
Recently in the DSmT (Dezert-Smarandache Theory) frame- 
work, two interesting and sophisticate rules (PCR5 and PCR6 
rules) have been proposed based on the Proportional Conflict 
Redistribution (PCR) principle. These two rules coincide for the 
combination of two basic belief assignments, but they differ in 
general as soon as three or more sources have to be combined 
altogether because the PCR used in PCR5 and in PCR6 are 
different. In this paper we show why PCR6 is better than PCR5 
to combine three or more sources of evidence and we prove 
the coherence of PCR6 with the simple Averaging Rule used 
classically to estimate the probability based on the frequentist 
interpretation of the probability measure. We show that such 
probability estimate cannot be obtained using Dempster-Shafer 
(DS) rule, nor PCR5 rule. 

Keywords: Information fusion, belief functions, PCR6, 
PCR5, DSmT, frequentist probability. 

I. Introduction 

In this paper, we work with belief functions [1] defined 
from the finite and discrete frame of discernment 0 = 
{0i, 62 , ■ ■ . , 0 n }. In Dempster-Shafer Theory (DST) frame- 
work, basic belief assignments (bba’s) provided by the dis- 
tinct sources of evidence are defined on the fusion space 
2 e = (0, U) consisting in the power-set of 0, that is the set of 
elements of 0 and those generated from 0 with the union set 
operator. Such fusion space assumes that the elements of 0 are 
non-empty, exhaustive and exclusive, which is called Shafer’s 
model of 0. More generally, in Dezert-Smarandache Theory 
(DSmT) [2], the fusion space denoted G e can also be either 
the hyper-power set I) (> = (0, U, ft) (Dedekind’s lattice), 
or super-power set 1 S e = (0,U,n,c(.)) depending on the 
underlying model of the frame of discernment we choose to 
fit with the nature of the problem. Details on DSm models are 
given in [2], Vol. 1. 

We assume that s > 2 basic belief assignments (bba’s) 
77ij (.), i = 1,2, ...,s provided by s distinct sources of 
evidences defined on the fusion space G e are available and we 

*n and c(.) are respectively the set intersection and complement operators. 



F-91761 Palaiseau, France. 
Email: jean.dezert@onera.fr 



need to combine them for a final decision-making purposal. 
For doing this, many rules of combination have been proposed 
in the literature, the most emblematic ones being the simple 
Averaging Rule, Dempster-Shafer (DS) rule, and more recently 
the PCR5 and PCR6 fusion rules. 

The contribution of this paper is to analyze in deep the 
behavior of PCR5 and PCR6 fusion rules and to explain why 
we consider more preferable to use PCR6 rule rather than 
PCR5 rule for combining several distinct sources of evidence 
altogether. We will show in details the strong relationship be- 
tween PCR6 and the averaging fusion rule which is commonly 
used to estimate the probabilities in the classical frequentist 
interpretation of probabilities. 

This paper is organized as follows. In section II, we briefly 
recall the background on belief functions and the main fu- 
sion rules used in this paper. Section III demonstrates the 
consistency of PCR6 fusion rule with the Averaging Rule 
for binary masses in total conflict as well as the ability of 
PCR6 to discriminate asymmetric fusion cases for the fusion 
of Bayesian bba’s. Section IV shows that PCR6 can also 
be used to estimate empirical probability in a simple (coin 
tossing) random experiment. Section V will conclude and 
open challenging problem about the recursivity of fusion rules 
formulas that are sought for efficient implementations. 

II. Background on belief functions 
A. Basic belief assignment 

Lets’ consider a finite discrete frame of discernment 0 = 
{0i, 02 , ... , 0„}, n > 1 of the fusion problem under considera- 
tion and its fusion space G e which can be chosen either as 2 e , 
D 0 or S e depending on the model that fits with the problem. 
A basic belief assignment (bba) associated with a given source 
of evidence is defined as the mapping m(.) : G e —> [0, 1] 
satisfying m(0) = 0 and 4gG , e m (^) = 1- The quantity 
m(A) is called mass of belief of A committed by the source 
of evidence. If m(A) > 0 then A is called a focal element 
of the bba m(.). When all focal elements are singletons and 
G e = 2 e then m(.) is called a Bayesian bba [1] and it is 
homogeneous to a (possibly subjective) probability measure. 
The vacuous bba representing a totally ignorant source is 
defined as m„(0) = 1. Belief and plausibility functions are 



defined by 

Bel(A) = m(B) and P1(A) = m(B) (1) 

BCA BClAjL® 

BeG e B£G e 

B. Fusion rules 

The main information fusion problem in the belief function 
frameworks (DST or DSmT) is how to combine efficiently 
several distinct sources of evidence represented by toi(.), 
7712 (•), m s (.) (s > 2) bba’s defined on G e . Many 

rules have been proposed for such task - see [2], Vol. 
2, for a detailed list of fusion rules - and we focus here 
on the following ones: 1) the Averaging Rule because it 
is the simplest one and it is used to empirically estimate 
probabilities in random experiment, 2) DS rule because it 
was historically proposed in DST, and 3) PCR5 and PCR6 
rules because they were proposed in DSmT and have shown 
to provide better results than the DS rule in all applications 
where they have been tested so far. So we just briefly recall 
how these rules are mathematically defined. 



• Averaging fusion rule m j^ ero s e (_j : F° r an Y x in G e , 



era9 s e (X) = Average(mi,m 2 , ■ • ■ , m s ) = - rrii(X) 

i=l 

( 2 ) 

Note that the vacuous bba m v (Q) = 1 is not a neutral 
element for this rule. This Averaging Rule is commutative but 
it is not associative because in general 

m Aver a ge( X ) = * [ mi (X) + m 2 (X) + m 3 (X)} 

is different from 

= \[ mi ( X) + m ^ X) + m3(x)] 

which is also different from 

Average / \r\ / a\ , ^2 {X ) T 7773 (2f ) , 

m i,(2,3) ( X ) = + 2 J 

and also from 

Average / 1 r^TTi (2f ) T 17l 3 (X') . .. 

m (l,3),2 ( X ) = 2 [ 2 + m 2pf)] 



In fact, it is easy to prove that the following recursive formula 
holds 



Averaqe 

m l,2,...,s 



(X) 




Averaqe 



(. x ) + -m,(X) 
s 



(3) 



As it will be seen in the sequel, this simple averaging 
fusion rule has been used since more than two centuries for 
estimating empirically the probability measure in random 
experiments [3], [4]. 



• Dempster-Shafer fusion rule s (-) : 

In DST framework, the fusion space G e equals the power- 
set 2 e because Shafer’s model of the frame 0 is assumed. 
The combination of .s > 2 distinct sources of evidences 



characterized by the bba’s rrii{.), i = 1, 2, . . . , s, is done with 
DS rules as follows [1]: s (0) = 0 and for all X ^ 0 

in 2 e 

<2 S ..., s ( x ) = E II rmiXi) (4) 

’ x 1 ,x 2 ,...,x s e2 e »=i 

A' 1 nA' 2 n...nA' s =Jt 

where the numerator of (4) is the mass of belief on the 
conjunctive consensus on X, and where K is a nor- 
malization constant defined by 

S 

K 1 x„.,s= E JJmj (Xi) 

A 1 ,A- 2 ,...,A s e2 e i=1 
AinA 2 n...nA s ^0 

= 1 - 7711,2,. .., 5 (0) 

The total degree of conflict between the s sources of evidences 
is defined by 

S 

mi,2,...,s(0) = ^2 J^777i(Xi) 

Ai,A 2 ,...,A s e2 e i=1 
AinA 2 n...nA e =0 

The sources are said in total conflict when mi,2,..., s (0) = 1. 

The vacuous bba m v (Q) = 1 is a neutral element for DS 
rule and DS rule is commutative and associative. It remains 
the milestone fusion rule of DST. The doubts on the validity of 
such fusion rule has been discussed by Zadeh in 1979 [5]-[7] 
based on a very simple example with two highly conflicting 
sources of evidence. Since 1980’s, many criticisms have been 
done about the behavior and justification of such DS rule. 
More recently, Dezert et al. in [8], [9] have put in light other 
counter-intuitive behaviors of DS rule even in low conflicting 
cases and showed serious flaws in logical foundations of DST. 

• PCR5 and PCR6 fusion rules: 

To work in general fusion spaces G e and to provide better 
fusion results in all (low or high conflicting) situations, several 
fusion rules have been developed in DSmT framework [2]. 
Among them, two fusion rules called PCR5 and PCR6 based 
on proportional conflict redistribution (PCR) principle have 
been proved to work efficiently in all different applications 
where they have been used so far. PCR principle transfers 
the conflicting mass only to the elements involved in the 
conflict and proportionally to their individual masses, so 
that the specificity of the information is entirely preserved. 
The general principle of PCR is: 1) to apply the conjunctive 
rule; 2) calculate the total or partial conflicting masses; 
and 3) then redistribute the (total or partial) conflicting 
mass proportionally on non-empty sets according to the 
integrity constraints one has for the frame 0. Because the 
proportional transfer can be done in two different ways, this 
has yielded to two different fusion rules. The PCR5 fusion 
rule has been proposed by Smarandache and Dezert in [2], 



Vol. 2, Chap. 1, and PCR6 fusion rule has been proposed 
by Martin and Osswald in [2], Vol. 2, Chap. 2. We will 
not present in deep these two fusion rules since they have 
already been discussed in details with many examples in the 
aforementioned references but we only give their expressions 
for convenience here. 



optimized) Matlab codes of PCR5 and PCR6 fusion rules can 
be found in [2], [10] and from the toolboxes repository on the 
web [11]. The PCR5 and PCR6 fusion rules are commutative 
but not associative, like the averaging fusion rule, but the 
vacuous belief assignment is a neutral element for these PCR 
fusion rules. 



The general formula of PCR5 for the combination of s > 2 
sources is given by mf 2 R5 S (Q) = 0 and for X ^ 0 in G e 



E 



x j2 ,...,x jt eG e \{x} 



ni$ R5 s( x ) = m h 

E 

2 <t<s 

l<n,...,r t <s r . . in 

l<r 1 <r 2 <...<r t _ 1 <(r t = a) ^xnx^n..^’^ 
m ikl (X) 2 ) • [nUdlfcUn-i+i mi H PO'i)] 

0111=1 m iki (X)) + EU(nS=r,_ 1+ i (X jt )] 



(5) 



where i, j, k, r, s and t in (5) are integers. mi i2 ,..., s (X) 
corresponds to the conjunctive consensus on X between 
s sources and where all denominators are different from 
zero. If a denominator is zero, that fraction is discarded; 
V k ({l, 2, . . . , n}) is the set of all subsets of k elements from 
{1, 2 , . . . , n} (permutations of n elements taken by k), the 
order of elements doesn’t count. 



The general formula of PCR6 proposed by Martin and 
Osswald for the combination of s > 2 sources is given by 



n PCR6 
n, 2 ,. 



= 0 and for X ^ 0 in G e 



m 



PCR6 

1,2 



(X) — TOi i 2,...,s(X) + 



E m *(x) 2 

2=1 



E 

s-l 

n y w rx=9) 

k— 1 

(W i (i)*-,W i ( S -i))e(G e r- 1 



/ 



5-1 \ 

3 = 1 



s-l 

TO i(x)+E TO ^(f)( y ^«) 

V 3 = 1 / 

where a, counts from 1 to s avoiding i: 



(6) 



/ a i {j ) = J if j<i, , 7 , 

1 ViU) = 3 + 1 if j>h 

Since Fj is a focal element of expert/source i, 

s-l 

m,i(X)+ E m < T « a )( y ^ a )) + o . 

3 = i 

The general PCR5 and PCR6 formulas (5)-(6) are rather 
complicate and not very easy to understand. From the 
implementation point of view, PCR6 is much simple to 
implement than PCR5. For convenience, very basic (not 



The PCR5 and PCR6 fusion rules simplify greatly and coin- 
cide for the combination of two sources (s = 2). In such sim- 
plest case, one always gets the resulting bba rripcR 5 / 6 (■) = 
m i 2 R6 (-) = m i 2 R5 ( •) expressed as mpcR 5 /%(ty) = 0 and 
for all X ^ 0 in G e 

m PCR5/6 ( X ) = E m l( X l) m 2(. X 2) + 

x 1 ,x 2 eG @ 
x 1 rx 2 =x 

Y' r mi(X) 2 m 2 (y) TO 2 (X) 2 mi(y) 
rec®\{Y} m t(X) +m 2 (y) m 2 (X) + mi(X) J 

xn y=0 

where all denominators in (8) are different from zero. 
If a denominator is zero, that fraction is discarded. All 
propositions/sets are in a canonical form. 

Example 1: See [2], Vol. 2, Chap. 1 for more examples. 

Let’s consider the frame of discernment 0 = {A,B} of 
exclusive elements. Here Shafer’s model holds so that G e = 
2° = {0, A, B , AUB}. We consider two sources of evidences 
providing the following bba’s 

mi(A) = 0.6 mi(B) = 0.3 mi(TUB) = 0.1 

m 2 (A) = 0.2 mi(B) = 0.3 mi(j4uB) = 0.5 

Then the conjunctive consensus yields : 

^ 12 (^ 4 ) = 0.44 77112 (H) = 0.27 77ii 2 (A U B) = 0.05 
with the conflicting mass 

roi 2 (A n B = 0) = mi(A)m 2 (B) + toi(H)to 2 (A) 

= 0.18 + 0.06 = 0.24 

One sees that only A and B are involved in the derivation 
of the conflicting mass, but not AD B. With PCR5/6, one 
redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses mi (A) and m 2 {B) assigned 
to A and B respectively, and also the partial conflicting mass 
0.06 to A and B proportionally with the masses 7712 (A) and 
mi(H) assigned to A and B respectively, thus one gets two 
weighting factors of the redistribution for each corresponding 
set A and B respectively. Let x\ be the conflicting mass to be 
redistributed to A, and yi the conflicting mass redistributed to 
B from the first partial conflicting mass 0.18. This first partial 
proportional redistribution is then done according 

xi_ _ Vi_ _ xi + V\ _ 0A8 
0.6 “ 0.3 “ 0.6 + 0.3 0.9 



whence X\ = 0.6 • 0.2 = 0.12, y\ = 0.3 ■ 0.2 = 0.06. Now 
let X 2 be the conflicting mass to be redistributed to A, and 7/2 
the conflicting mass redistributed to B from the second the 
partial conflicting mass 0.06. This second partial proportional 
redistribution is then done according 

X 2 V 2 x 2 + y 2 _ 0d)6 _ 

0.2 “ 0.3 ~~ 0.2 + 0.3 0.5 " ' 

whence X 2 = 0.2 • 0.12 = 0.024, y 2 = 0.3 • 0.12 = 0.036. 
Thus one finally gets: 



In [2], Vol. 2, Chap. 2, Martin and Osswald have proposed 
PCR6 based on intuitive considerations and the authors have 
shown through simulations that PCR6 is more stable than 
PCR5 in term of decision for combining s > 2 sources of 
evidence. Based on these results and the relative ’’simplicity” 
of implementation of PCR6 over PCR5, PCR6 has been 
considered more interesting/efficient than PCR5 for combining 
3 (or more) sources of evidences. 

III. Consistency of PCR6 with the Averaging Rule 



m PC R5/6(A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcR5/e{B) = 0.27 + 0.06 + 0.036 = 0.366 
m PCR5/6(A U B) = 0.05 + 0 = 0.05 
• The difference between PCR5 and PCR6 fusion rules 



For the two sources case, PCR5 and PCR6 fusion rules 
coincide. As soon as three (or more) sources are involved in 
the fusion process, PCR5 and PCR6 differ in the way the 
proportional conflict redistribution is done. For example, let’s 
consider three sources with bba’s mi(.), TO2(.) and 
A Cl B = 0 for the model of the frame 0, and m\(A) = 0.6, 
rri 2 (B) = 0.3, 7713(B) = 0.1. 



With PCR5 the partial conflicting mass 
mi(A)m 2 (B)m, 3 (B) = 0.6 • 0.3 • 0.1 = 0.018 is 
redistributed back to A and B only with respect to the 
following proportions respectively: x^ CR5 = 0.01714 
and Xg CR5 = 0.00086 because the proportionalization 
requires 



„PCR5 



r.PCR5 



777i(A)m 2 (B)TO 3 (B) 

m 1 (A) 771 2 (B)to 3 (B) 771 i(A) + 77 l 2 (B) 77 l 3 (B) 



that is 


X A 


0.6 




thus < 


\x RGR 5 


| T PCffi 
[ X B 





„PCRb 

X B 



0.018 



0.03 0.6 + 0.03 

0.60 • 0.02857 ~ 0.01714 
0.03 ■ 0.02857 « 0.00086 



0.02857 



• With the PCR6 fusion rule, the partial conflicting mass 
mi(A)m 2 (B)? 7 i 3 (B) = 0.6 • 0.3 • 0.1 = 0.018 is 
redistributed back to A and B only with respect to the 
following proportions respectively: x RCm — 0.0108 and 
X PCR6 _ 0 0072 because the PCR6 proportionalization 
is done as follows: 



In this section we show why we also consider PCR6 
as better than PCR5 for combining bba’s. But here, our 
argumentation is not based on particular simulation results 
and decision-making as done by Martin and Osswald, but on 
a theoretical analysis of the structure of PCR6 fusion rule 
itself. In particular, we show the full consistency of PCR6 rule 
with the averaging fusion rule used to empirically estimate 
probabilities in random experiments. For doing this, it is 
necessary to simplify the original PCR6 fusion formula (6). 
Such simplification has already been proposed in [12] and the 
PCR6 fusion rule can be in fact rewritten as 

s(X)+ 

s — 1 

EE E 

k ~ 1 X i± ,X i2 ,...,X ik £G @ \X ( l l»*2. -. l fe)^' pS ({ 1 >--’ s }) 

(nj =1 x tj )nx=t 

[m il ( X ) + m i2 ( X ) + . . . + m ik (X)]- 

_ m n ( A ') ■ ■ ■ m i k ( x '> m 'k+i ( x 'k+ 1 ) ■ ■ ■ mi > „ 

m il (X) + .. . +m i/c (x) + rru k +1 (X ifc+1 ) + . . . + m ia (X is ) 

where V S ({1 , . . . , s}) is the set of all permutations of 
the elements {1,2,..., s}. It should be observed that X,, , 
Xi 2 ,. . .,Xi s may be different from each other, or some of them 
equal and others different, etc. 

We wrote this PCR6 general formula (9) in the style of 
PCR5, different from Arnaud Martin & Christophe Oswald’s 
notations, but actually doing the same thing. In order not 
to complicate the formula of PCR6, we did not use more 
summations or products after the third Sigma. 

We now are able to establish the consistency of general 
PCR6 formula with the Averaging fusion rule for the case of 
binary bba’s through the following theorem 1. 



PCR6 



PCR6 

X B 



mi (A) m 2 (B) + m 3 (B) 

that is 

PCR6 PCR6 

X A _ X B _ 



0.6 0.3 + 0.1 



mi (A)m,2 (B)m3 (B) 
mi (A) + (m2(B) + m3(B)) 



0.018 

0.6+ (0.3 + 0.1) 



0.018 



Theorem 1: When s > 2 sources of evidences provide binary 
bba’s on G e whose total conflicting mass is 1, then the 
PCR6 fusion rule coincides with the averaging fusion rule. 
Otherwise, PCR6 and the averaging fusion rule provide in 
general different results. 



and therefore with PCR6, one gets finally the following 
redistributions to A and B: 

I X PCR 6 = o 6 . 0 018 = 0.OIO8 
I X PCR 6 = (0.3 + 0.1) • 0.018 = 0.0072 



Proof 1: All s > 2 bba’s are assumed binary, i.e. m(X) = 0 
or 1 (two numerical values 0 and 1 only are allowed) for any 
bba m(.) and for any set X in the focal elements. A focal 
element in this case is an element X such that at least one of 
the s binary sources assigns a mass equals to 1 to X. Let’s 



suppose the focal elements are F\, F 2 ,. . . , F n .. Then the set 
of bba’s to combine can be expressed as in the Table I. 



bba’s \ Focal elem. 


Fi 


f 2 




F n 


m i (-) 


-k 


k 




~k 


m 2(0 


-k 


k 




~k 












m a (.) 


-k 


★ 




~k 



Table I 

List of bba’s to combine. 



where 

• all * are 0’s or l’s; 

• on each row there is only a 1 (since the sum of all masses 
of a bba is equal to 1) and all the other elements are 0’s; 

• also each column has at least an 1 (since all elements 
are focals; and if there was a column corresponding for 
example to the set F p having only 0’s, then it would result 
that the set F p is not focal, i.e. that all m{F p ) = 0). 

Using PCR6, we first need to apply the conjunctive rule 
to all s sources, and the result is a sum of products of the 
form mi(Xi)m 2 (X 2 ) ■ ■ ■ m s {X s ) where X\, X 2 ,...,X S , are 
the focal elements Tj, F 2 ,. . . ,F n in various permutations, with 
s > n. If s > n some focal elements X, are repeated in the 
product mi(Xi)ni 2 (X 2 ) ■ ■ ■ m s (X s ). But there is only one 
product of the form mi(Xi)m 2 (Ai 2 ) ■ ■ .m s (X s ) = 1 which 
is not equal to zero, i.e. that product which has each factor 
equals to ”1” (i.e. the product that collects from each row the 
existing single 1). Since the total conflicting mass is equal to 
1, it means that this product represents the total conflict. In 
this case the PCR6 formula (9) becomes 



Proof 2: A second method of proving this theorem can 
also be done as follows. Let TOi(.), TO2(.), m s (.), for 

s > 3, be bba’s of the sources of information to combine 
and denote F = {Fi, F 2 , . ■ ■ , F„}, for n > 2, the set of 
all focal elements. All sources give only binary masses, i.e. 
mk{Fi) = 0 or rrik(Fi) = 1 for any k £ {1,2,..., s} and any 
Z £ { 1,2,..., n}. Since each Fj, 1 < * < n, is a focal element, 
there exists at least a bba rrii 0 (.) such that nii 0 (Fi ) = 1, 
otherwise (i.e. if all sources gave the mass of F % be equal to 
zero) Fi would not be focal. Without reducing the generality 
of the theorem, we can regroup the masses (since we combine 
all of them at once, so their order doesn’t matter), as below: 



bba’s \ Focal elem. 


Fi 


f 2 




Fn 


% 


m r 1 (■) 


1 


0 




0 


0 


m r2 (.) 


1 


0 




0 


0 


mr h (.) 


1 


0 




0 


0 




0 


1 




0 


0 


m S2 (.) 


0 


1 




0 


0 


m «i 2 (•) 


0 


1 




0 


0 














m u i(.) 


0 


0 




1 


0 


m u 2 (■) 


0 


0 




1 


0 


(.) 


0 


0 




1 


0 


m l,2,...,s(-) 


0 


0 




0 


1 



Table E 

List of reordered binary bba’s. 



PC R 6 / y \ /-> I 

■*1,2 s( X ) = °+ 



EE E 

fc = 1 X i;L ,X i 2 ,...,Xi k £G 0 \X (*1.*2 »}) 

(nLi* i( )nx=« 



[1 + 1 + . . . + 1] ■ 



11 -... 11-...1 



1 + 1 + ... + 1 + 1 + ... + 1 
The previous expression can be rewritten as 

<^U X ) = E E E 

k = 1 X ir ,Xj 2 X ifc eG e \X (il,i2,..-,*fc)€'P s ({l,...,a}) 

<nj = i X* )nx=0 



(10) 



1 

k ■ - 



where of course ii + i 2 + ■ . ■ + i n = s, since the s bba’s are 
the same but reordered, and *i > 1, i 2 > 1, . . . , and i n > 1. 
The total conflicting mass according to the theorem hypothesis 
1711,2 ,...,s(0) is 1. With the PCR6 fusion rule we transfer the 
conflict mass back to focal elements Fi, F 2 , . . . F n respectively 
according to PCR principle such that: 

X F 1 Xf 2 

1 + 1 + .. . + 1 = 1 + 1 + .. . + 1 = 

S. v ✓ S. v ✓ 

i\ times i 2 times 

_ X F n _ ^l,2,...,s(0) _ 1 

1 + 1 + . . . + 1 i\ + 12 H” • • • in s 
✓ 

i n times 



which is equal to k/s since there is only one possible non- 
null product of the form rri\ (X-[ . . . m s (X s ), and all 

other products are equal to zero. Therefore, we finally get: 

= ^ (ID 

where ”k” is the number of bba’s m(.) which give m(X) = 1. 
Therefore PCR6 in this case reduces to the average of masses, 
which completes the proof 1 of the theorem. 



whence xf x = *1 / s, xf 2 = *2 / s, ..., Xf„ = in/s. 
Therefore m^ ii ® s (Fi) = i\/s, TO^£ i? 6 s (F 2 ) = i 2 /s, 

. . . rrii2 R 6 s(F n ) = in/s. But averaging the masses mi(.), 
m 2 (.), ..., m s (.) is equivalent to averaging each column of 
Fi, F 2 , ...F n . Hence average of column Fi is i\ / s, average 
of column F 2 is i 2 /s, ..., average of column F n is i n /s. 
Therefore, in case of binary bba’s which are globally totally 
conflicting, PCR6 equals to Averaging Rules. This completes 
the proof 2 of the theorem. 



Note that using PCR5 fusion rule, we also transfer the 
total conflicting mass that is equal to 1 to Fi, F 2 , . .., 
F n respectively, but we replace the addition ”+” with the 
multiplication in the above proportionalizations: 



Examples 3: where PCR6 differs from the Averaging Rule. 

Let’s consider the frame 0 = (A, B , C} with Shafer’s 
model and the bba’s to combine as given in Table IV. 



ip, xf 2 xf m 1 2,...,»(0) 1 




so that xf-i — 1 /n, Xf 2 = 1/n, ..., XF n = 1/n and therefore 



TO 



PCR5 

1,2 



(Fi) 



= m 



PCRb 

1,2, ...,s 



(F 2 ) = ■ ■ 



. = m 



PCRb 
1,2, ...,s 



(Fn) 



1/n 



bba’s \ Focal elem. 


A 


AUB 


AUBUC 


0 


mi(.) 


1 


0 


0 




m 2 (.) 


0 


1 


0 




m 3(.) 


0 


0 


1 




m l,2,3(-) 


1 


0 


0 





Table IV 

List of bba’s to combine for Example 3. 



Corollary 1: When s > 2 sources of evidences provide binary 
bba’s on G e with at least two focal elements, and all focal 
elements are disjoint two by two, then PCR6 fusion rule 
coincides with the Averaging Rule. 

This Corollary is true because if all focal elements are 
disjoint two by two then the total conflict is equal to 1. 

Examples 2: where PCR6 rule equals the Averaging Rule. 

Let’s consider the frame 0 = {A, B} with Shafer’s model 
and the bba’s to combine as given in Table III. Since we have 



bba’s \ Focal elem. 


A 


B 


AUB 


A n B = 9 


mi(.) 


1 


0 


0 




m 2 (.) 


0 


1 


0 




m 3 {.) 


0 


0 


1 




7771,2,3 (•) 


0 


0 


0 


1 



Table III 

List of bba’s to combine for Example 2. 



binary masses, and their total conflict is 1, we expect getting 
the same result for PCR6 and the Averaging Rule according 
to our Theorem 1 . The PCR principle gives us 

x_A _VB_ _ zaub _ mi, 2, 3(0) _ 1 
1 ~ 1 ~ 1 ~ 1 + 1 + 1 ~ 3 

Hence Xa= Ub = Zaub = §, so that 

m L2,3 6 ( A ) = m l,2,3(A) + X A = 0+1 = 1 
m l,2,3 6 ( b ) = mi, 2, 3 (B) + 7/B = 0+1 = 1 
m i,2,3 6 ( A u B) = rai,2,3(A UB) + zaub = 0 + - = - 

Interestingly, PCR5 gives the same result as PCR6 in this case 
since one makes the same proportionalizations as for PCR6. 
Using the Averaging Rule (2), we get 



Clearly, in this case the focal elements are nested and the 
condition on emptiness of intersection of all focal elements is 
not satisfied because one has A n (A U B) n (A U B U C) = 
A 7^ 0, so that the theorem cannot be applied in such case. The 
total conflicting mass is not 1. One can verify in such example 
that PCR6 rule differs from the Averaging Rule because one 
gets: 

m l,2,3 e ( A ) = m l,2,3(A) = 1 

m l,2,3 S (A U B) = 1711,2,3^4 UB)=0 
m i, 2 , 3 6 ( A u B U C) = 7711 , 2 , 3(74 U B U C) = 0 

since there is no conflicting mass to redistribute to apply PCR 
principle, whereas the averaging fusion rule gives 

"iw“ se U) = 1 ■ (1 + 0 + 0) = l 

m i™r 9 *{ A U B) - 1 • (0 + 1 + 0) = 1 

rn t V 2T 9e ( A UBU C) = i - (0 + 0 + 1 ) = i 

Examples 4 (Bayesian non-binary bba’s): where PCR6 
differs from the Averaging Rule. 

Let’s consider the frame 0 = {A, B} with Shafer’s model 
and the Bayesian bba’s to combine as given in Table V. 



bba’s \ Focal elem. 


A 


B 


AnB = 16 


77ll(.) 


0.2 


0.8 


0 


777-2 (.) 


0.6 


0.4 


0 


7713(0 


0.7 


0.3 


0 


777-1,2,3 (.) 


0.084 


0.096 


0.820 



Table V 

List of bba’ s to combine for Example 4. 



The total conflicting mass 7711,2,3(2! 0 B = 0) = 0.82 = 
1 — toi(A)to 2 (A)to 3(A) — mi{B)m 2 (B)m^{B) equals the 
sum of partial conflicting masses that will be redistributed 
through PCR principle in PCR6 



7<™(A)»I.( 1 + 0 + 0) = i 

mt2% aSe (B) = \- (0 + 1 + 0) 

m Aver a ge ( A U B) = i • (0 + 0 + 1) * i 

So we see that PCR6 rule equals the Averaging Rule as proved 
in the theorem because the bba’s are binary and the intersection 
of all focal elements is empty since A PI B 0 (A U B) = 
0n(AUH) = 0 because A n B = 0 since Shafer’s model has 
been assumed for the frame 0. 



1711,2, 3(^4 D B = 0) = m\(A)m2(B)mz{B) 

0.024 

+ m 2 (A)mi(B)m 3 (B) + m 3 (A)mi(B)m 2 (B) 

0.144 0.224 

+ m 1 {B)m 2 {A)m 3 {A) + m 2 {B)m\ (A)ms(A) 

. v . 

0.336 0.056 

+ mz{B)m\{A)m 2 (A) = 0.82 

0.036 

Applying PCR principle for each of these six partial conflicts, 
one gets: 



• for m\{A)m 2 {B)m 3 {B) = 0.2 ■ 0.4 • 0.3 = 0.024 

xi{A) _ yi{B) _ 0.024 

0.2 0.4 + 0.3 0.2 + 0.3 + 0.4 

whence x\(A) tv 0.005333 and yi(B) tv 0.018667. 

• for m, 2 (A)mi(B)m 3 (B) = 0.6 • 0.8 • 0.3 = 0.144 

x 2 (A) y 2 {B) _ 0.144 

0.6 0.8 + 0.3 0.6 + 0.8 + 0.3 

whence X 2 (A) tv 0.050824 and 1/2(7?) tv 0.093176. 

. for m 3 {A)m 1 (B)m 2 (B) = 0.7 • 0.8 • 0.4 = 0.224 

x 3 (A) = y 3 {B) = 0-224 

0.7 0.8 + 0.4 0.7 + 0.8 + 0.4 

whence x 3 (A) v 0.082526 and y 3 (B) tv 0.141474. 

• for mi(B)m 2 (A)m 3 (A) = 0.8 • 0.6 • 0.7 = 0.336 

Xi(A) yi(B) 0.336 

0.6 + 0.7 = 0.8 = 0.8 + 0.6 + 0.7 
whence x^{A) tv 0.208000 and 1/4(7?) tv 0.128000. 

• for m 2 {B)mi(A)m 3 (A) = 0.4 • 0.2 • 0.7 = 0.056 

x b (A) 3/5(7?) 0.056 

0.2 + 0.7 0.4 0.4 + 0.2 + 0.7 

whence 215(A) tv 0.038769 and 1/5(7?) tv 0.017231. 

• for m 3 (B)mi(A)m 2 (A) = 0.3 ■ 0.2 • 0.6 = 0.036 

x e (A) _ y 6 {B) _ 0.036 

0.2 + 0.6 ~ 0.3 ~ 0.3 + 0.2 + 0.6 
whence x§{A) tv 0.026182 and ye(B) tv 0.009818. 
Therefore, with PCR6 one finally gets 

6 

6 (A) = Y^Xi(A) = 0.495634 

i= 1 
6 

m i,2,3 6 ( B ) =J2vi( A ) = 0.504366 

i = 1 

whereas the Averaging Rule (2) will give us 

mfZ T ae {A) = i • (0.2 + 0.6 + 0.7) = ^ = 0.5 

o o 

m f+3 ° ffe ( B ) = 77 • (0.8 + 0.4 + 0.3) = ^ = 0.5 

o o 

In this example, the intersection of focal elements is empty 
but the bba’s to combine are not binary. Therefore the total 
conflict between sources is not total and the theorem doesn’t 
apply and so PCR6 results differ from the Averaging Rule. 

It however can happen that in some very particular sym- 
metric cases PCR6 coincides with the Averaging Rule. For 



bba’s \ Focal elem. 


A 


B 


An B = Vl 


mi(.) 


0.2 


0.8 


0 


m 2(.) 


0.5 


0.5 


0 


m 3 {.) 


0.8 


0.2 


0 


"11,2,3 (-) 


0.08 


0.08 


0.84 



Table VI 

A Bayesian non-binary symmetric example. 



example, if we consider the bba’s as given in the Table VI. 
In such case the opinion of source #1 totally balances opinion 
of source #3, and the opinion of source #2 cannot support A 
more than B (and reciprocally), so that the fusion problem 
is totally symmetrical. In this example, it is expected that the 
final fusion result should commit an equal mass of belief to A 
and to B. And indeed, it can be easily verified that one gets 
in such case 

m?Zi 6 (A)=m?*y 9e (A) = 0.5 

<Zr( B ) = m?: 2 T 9e (B) = 0-5 

which makes perfectly sense. Note that the Averaging Rule 
provides same result on example 4 which is somehow ques- 
tionable because example 4 doesn’t present an inherent sym- 
metrical structure. In our opinion PCR6 presents the advantage 
to respond more adequately to the change of inherent internal 
structure (asymmetry) of bba’s to combine, which is not well 
captured by the simple averaging fusion rule. 

IV. Application to probability estimation 

Let’s review a simple coin tossing random experiment. 
When we flip a coin [13], there are two possible outcomes. The 
coin could land showing a head (H) or a tail (T). The list of all 
possible outcomes is called the sample space and correspond 
to the frame 0 = {H 1 T}. There exist many interpretations 
of probability [14] that are out of the scope of this paper. We 
focus here on the estimation of the probability measure P(H) 
of a given coin (biased or not) based on n outcomes of a coin 
tossing experiment. The long-run frequentist interpretation of 
probability [15] considers that the probability of an event 
A is its relative frequency of occurrence over time after 
repeating the experiment a large number of times under similar 
circumstances, that is 

P(A) = lim ^21 (12) 

n— too n 

where n(A) denotes the number of occurrences of an event 
A in n > 0 trials. In practice however, we usually estimate 
the probability of an event A based only on a limited number 
of data (observations) that are available, and so we estimate 
the idealistic P{A) defined in (12), by classical Laplace’s 
probability definition 

P(A\n(A),n) = ^ (13) 

n 

Naturally, P(A) > 0 because n(A) > 0 and n > 0, 
and P(A) < 1 because we cannot get n(A) > n 
in a series of n trials. P(A) + P(A) = 1 because 

+A) +A) = +A) n-+A) = J where A J the 

n n n n 

complement of A in the sample space. 

It is interesting to note that the classical estimation of the 
probability measure given by (13) corresponds in fact to the 
simple averaging fusion rule of distinct pieces of evidence 
represented by binary masses. For example, let’s take a coin 
and flip it n = 8 times and assume for instance that we observe 



the following series of outcomes {oi = //, 02 = //. 03 = 
T, 04 = iT, 05 = T, 06 = H,oy = H,o$ = T}, so that 
n(H) = 5 and n(T) = 3 . Then these observations can be 
associated with distinct sources of evidences providing to the 
following basic (binary) belief assignments: 



bba’s \ Focal elem. 


H 


T 


mi(.) 


1 


0 


m 2 (•) 


1 


0 


m 3 {.) 


0 


1 


m 4 (-) 


1 


0 


m 5 (•) 


0 


1 


?n 6 (.) 


1 


0 


m 7 {.) 


1 


0 


m 8 (.) 


0 


1 



Table VII 

Outcomes of a coin tossing experiment. 

It is clear that the probability estimate in ( 13 ) equals the 
averaging fusion rule (2) and in such example because 

n ( H ) 5 

P ( H \{< n , 02 , .... oa}) = = - by eq. (13) 

n 8 

= i(i + 1 + 0 + 1 + 0 + 1 + 1 + 0) 

8 

= m f,2?. ra ,8 C ( H ) by e + ( 2 ) 

n ( T ) 3 

P(T|{ 01 , 02 ,..., 08 » = -4— = - by eq. (13) 
n 8 

= i(o + o + i + o + i + o + o + i) 

8 

= by eq. (2) 

Because all the bba’s to combine here are binary and are in 
total conflict, our theorem 1 of Section III applies, and PCR6 
fusion rule in this case coincides with the averaging fusion 
mle. Therefore we can use PCR6 to estimate the probabilities 
that the coin will land on H or T at the next toss given the 
series of observations. More precisely, 

= P{H\{o U 02, • ■ ■ , 0 8 }) 

< C 2 R M r ) = = P(T\{ 0l ,oi,...,os}) 

We must insist on the fact that Dempster-Shafer (DS) rule of 
combination ( 4 ) cannot be used at all in such very simple case 
to estimate correctly the probability measure because DS rule 
doesn’t work (because of division by zero) in total conflicting 
situations. PCR 5 rule can be applied to combine these 8 bba’s 
but is unable to provide a consistent result with the classical 
probability estimates because one will get 

XH _ VT _ mi,2,...,8(0) _ i _ q 

l ■ l ■ l ■ l • l - l ■ l • l - (i ■ l ■ l ■ l • l) + (l ■ l • l) - i + i - 

and therefore the PCR 5 fusion result is 

(H) =XH = 0.5 ± = 5/8) 

<S(T) = Vt = 0.5 ^ (m™ R %(T) = 3/8) 

Remark: The PCR6 fusion result is valid if and only if 
PCR6 rule is applied globally, and not sequentially. If PCR6 
is sequentially applied, it becomes equivalent with PCR 5 
sequentially applied and it will generate incorrect results for 



combining s > 2 sources of evidence. Because of the ability 
of PCR6 to estimate frequentist probabilities in a random 
experiment, we strongly recommend PCR6 rather than PCR 5 
as soon as s > 2 bba’s have to be combined altogether. 

V. Conclusions and challenge 

In this paper, we have proved that PCR6 fusion rule coin- 
cides with the Averaging Rule when the bba’s to combine are 
binary and in total conflict. Because of such nice property, 
PCR6 is able to provide a frequentist probability measure 
of any event occurring in a random experiment, contrariwise 
to other fusion rules like DS rule, PCR 5 rule, etc. Except 
the Averaging Rule of course since it is the basis of the 
frequentist probability interpretation. In a more general context 
with non-binary bba’s, PCR6 is quite complicate to apply to 
combine globally s > 2 sources of evidences, and a general 
recursive formula of PCR6 would be very convenient. It can 
be mathematically reformulated as follows: Let R be a fusion 
rule and assume we have s sources that provide mi, m2, . . . , 
m s _i, m s respectively on a fusion space G°. Find a function 
(or an operator) T such that: T(f?(mi,m2, . . . m s -i),m s ) = 
R(mi, m2, ■ ■ ■ , m s -i, m s ), or by simplifying the notations 
T(R s _i,m s ) = R s , where R, means the fusion rule R 
applied to i masses all together. For example, if R equals the 
Averaging Rule, the function T is defined according to the 
relation ( 3 ) by T(f? s _i,m s ) = ^jfR s - 1 + \m s = R s , and 
if R equals DS rule one has T(R s _i,m s ) = DS(R s _i,m s ) 
because of the associativity of DS rule. What is the T operator 
associated with PCR6? Such very important open challenging 
question is left for future research works. 
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